This listing of claims will replace all prior versions, and listings, of claims in the present 
application. 

LISTING OF CLAIMS: 

Claim 1 . (Currently Amended) A method for providing cryptographic keys usable in a network 
of connected computer nodes applying a signature scheme, the method executable by a first 
computer node comprising the steps of: 

[[-]] generating a random secret key; 

[[-]] generating an exponent interval having a first random limit, wherein, with a 
probability close to certainty, each element of the exponent interval has a unique prime factor 
that is larger than a given security parameter; and 

[[-]] providing a public key comprising an exponent-interval description and a public key 
value derived from the random secret key, such that the random secret key and a selected 
exponent value from the exponent interval are usable for deriving a signature value on a message 
to be sent within the network to a second computer node for verification. 

Claim 2. (Original) The method according to claim 1, wherein the step of generating a random 
secret key comprises using two primes, the product of which is part of the public key. 

Claim 3. (Original) The method according to claim 1, wherein the step of generating a random 
secret key comprises selecting an integer value defining a class group and selecting two elements 
of the class group. 
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Claim 4. (Original) The method according to claim 3, wherein the step of providing a public key 
comprises computing a modified public key value under use of the selected two elements and the 
exponent interval. 

Claim 5. (Currently Amended) A method for providing a signature value on a message in a 
network of connected computer nodes, the method executable by a first computer node 
comprising the steps of: 

[[-]]selecting an exponent value from an exponent interval, wherein each element of the 
exponent interval has, with a probability close to certainty, a unique prime factor that is larger 
than a given security parameter; and 

[[-]]deriving the signature value from a provided secret key, the selected exponent value, 
and the message, the signature value being sendable within the network to a second computer 
node for verification. 

Claim 6. (Original) The method according to claim 5, wherein the step of deriving the signature 
value further comprises a computation of the i-th root of a value derived from the message and 
the secret key using a cryptographic hash function, the i being the exponent value. 

Claim 7. (Currently Amended) A method for verifying a signature value on a message in a 
network of connected computer nodes, the method executable by a second computer node 
comprising the steps of: 

[[-]] receiving the signature value from a first computer node; and 
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[[-]] verifying whether an exponent value is contained in an exponent interval, wherein 
each element of the exponent interval has, with a probability close to certainty, a unique prime 
factor that is larger than a given security parameter, the signature value is invalid if the exponent 
value is not contained in the exponent interval. 

Claim 8. (Original) The method according to claim 7, wherein the step of verifying further 
comprises a computing step of raising a computed signature root value that being part of the 
signature value to the power of the exponent value. 

Claim 9. (Currently Amended) An apparatus to provide a signature value on a message in a 
network of connected computer nodes, the apparatus executable by a first computer node 
comprising: 

[[-]] means for selecting an exponent value from an exponent interval, wherein each 
element of the exponent interval has, with a probability close to certainty, a unique prime factor 
that is larger than a given security parameter; and 

[[-]] means for deriving the signature value from a provided secret key, the selected 
exponent value, and the message, the signature value being sendable within the network to a 
second computer node for verification. 

Claim 1 0. (Currently Amended) An apparatus to verify a signature value on a message in a 
network of connected computer nodes, the apparatus executable by a second computer node 
comprising: 

[[-]] means for receiving the signature value from a first computer node; and 
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[[-]] means for verifying whether an exponent value is contained in an exponent interval, 
wherein each element of the exponent interval has, with a probability close to certainty, a unique 
prime factor that is larger than a given security parameter , the signature value is invalid if the 
exponent value is not contained in the exponent interval. 

Claim 11. (Canceled) 

Claim 12. (Currently Amended) An apparatus to provide cryptographic keys usable in a network 
of connected computer nodes applying a signature scheme, the apparatus executable by a first 
computer node comprising: 

[[-]] means for generating a random secret key; 

[[-]] means for generating an exponent interval having a first random limit, wherein, with 
a probability close to certainty, each element of the exponent interval has a unique prime factor 
that is larger than a given security parameter; and 

[[-]] means for providing a public key comprising an exponent-interval description and a 
public key value derived from the random secret key, such that the random secret key and a 
selected exponent value from the exponent interval are usable for deriving a signature value on a 
message to be sent within the network to a second computer node for verification. 

Claim 13 (Canceled) 
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Claim 14. (Currently Amended) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps for 
providing cryptographic keys usable in a network of connected computer nodes applying a 
signature scheme, said method steps comprising the steps of 
generating a random secret key: 

generating an exponent interval having a first random limit, wh erein, with a probability 
cl ose to certainty, each element of the exponent interval has a unique prime factor that is larger 
than a given security parameter: and 

providing a public kev comprising an exponent-interval description and a public key 
value derived from the random secret key, such that the random secret key and a selected 
exponent value from the exponent interval are usable for deriving a signature value on a message 
to be sent within the network to a second computer node for verificatio n claim 1 . 

Claim 15. (Canceled) 

Claim 16. (Currently Amended) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps for 
providing a signature value on a message in a network of connected computer nodes, said 
method steps comprising the steps of 

selecting an exponent value from an exponent interval, wherein each element of the 
exponent interval has, with a probability close to certainty, a unique prime factor that is larger 
than a given security parameter: and 
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deriving the signature value from a provided secret key, the selected exponent value, and 
the message, the signature value being sendable within the network to a second computer node 
for verificatio n claim 5 , 

Claim 17. (Canceled) 

Claim 1 8. (Currently Amended) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps for 
providing a signature value on a message in a network of connected computer nodes, said 
method steps comprising the steps of: 

receiving the signature value from a first computer node; and 

verifying whether an exponent value is contained in an exponent interval, wherein each 
element of the exponent interval has, with a probability close to certainty, a unique prime factor 
that is larger than a given security parameter, the signature value is invalid if the exponent value 
is not contained in the exponent interval- daHa^?. 

Claim 19 -21 (Canceled) 
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